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(57) Abstract 

A method and apparatus for determining the transmission time of packets of information in a communication system includes a temporal 
offset processor (330) which receives transmission delay information from a delay analyzer (315) and soft handoff state information from 
a control processor (320). This information is used to determine a temporal offset for packets of information. The temporal offset is used 
by a network arbiter (350) to determine when the associated packet should be transferred in time. 
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METHOD AND SYSTEM FOR DETERMINING AN 
ESTIMATE OF A TRANSMISSION TIME OF A PACKET 



5 Field of the Invention 

The present invention relates generally to communication 
systems, and more particularly to a method for determining the time 
of transmission of packets of information in communication 
10 systems. 

Background of the Invention 

15 Digital wireless communication systems, such as Code 

Division Multiple Access (CDMA) cellular systems, are increasingly 
utilizing packet based transmission protocols to transport 
information between infrastructure entities. These protocols include 
frame relay and Asynchronous Transport Mechanism (ATM). The 

20 information to be transported includes encoded voice packets, data 
and control information. 

In a digital cellular communication system, a mobile unit 
communicates over the air interface with a Base Station (BS), 
which in turn is connected to a Base Station Controller (BSC). 

25 Several physical communication mediums can be used between 
the BS and the BSC, including T1 span lines, microwave links and 
satellite links. These transport mediums can support several 
transport mechanisms. The transport mechanisms are typically 
grouped into two \ categories, circuit based and packet based. 

30 Circuit based protocols typically partition the medium into fixed 
bandwidth channels in a Time Division Multiplex (TDM) 
configuration. Each channel is dedicated to one phone call and 
tends to be very synchronous in operation. ! 

Packet based protocols typically share the medium on a as- 

35 needed basis. Greater utilization efficiency can be achieved by 
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• sharing the bandwidth, resulting in the support of more channels. In 
the case of speech information, conventional code division multiple 
access (CDMA) cellular systems take advantage of the. statistical 
nature of speech to increase the number of channels handled by a 
5 given data network. This is particularly the case with CDMA 
systems where speeich coding algorithms in voice coders 
(vocoders) generate variable speech packet sizes that are directly 
related to the amount of speech activity at a given time. With the 
increased usage of the internet data services is also increasingly 
10 showing a highly variable data rate. 

Although packet based mechanisms will typically support a 
greater number of channels, they suffer from a large variance in 
transmission delay. This is due ; to the asynchronous nature of the 
packet transmission. As packets arrive for transmission on the data 
15 network, they have to be queued until space can be found to send 
* them. The amount of time that they have to be queued depends 
heavily on the number of, and. size of,, other packets that are 
currently pending. In a cellular system, components at each end of 
the BS to BSC packet pipe rely on a synchronous data flow. These 
20 include the air interface between the BS and the mobile units as 
well as the interface to and from the vocoders. To support these 
synchronous interfaces an asynchronous to synchronous 
conversion is required. Typically this is handled by allowing for the 
worst case packet variance and buffering data appropriately. 
25 One of the primary benefits of current CDMA systems is the 

ability to perform soft handoffs. With soft handoff each mobile unit 
can be in simultaneous communication with multiple BSs. For 
example if a mobile unit is in a 2-way soft handoff call, framed 
information will be sent to two BSs, the BSs will process the 
30 information, packetize it (in the case of a packet based network) 
and send it to the BSC. A selector function will analyse the packets 
received from the two BSs and select the best one for forwarding to 
, in the case of encoded speech, the vocoder. In the other direction, 
a speech encoded packet from the vocoder will be duplicated and 
35 sent to the two BSs for transmission to the mobile. However, the 
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transmission paths to the BSs from the BSC can exhibit very 
different delay characteristics. As used herein, a forward link packet 
is one generated at a base site controller and transmitted via one or 
more base sites for reception by a mobile unit. A reverse; link packet 
is one generated and transmitted by a mobile unit for reception at a 
base site controller via. one or more base sites. 

Digital cellular systems, including CDMA= systems, are 
subject to relatively long delays. Typically delays from the mobile 
unit, through the BS, me BSC, the Mobile Switching Center (MSC), 
the Public Switched Telephone Network. (PSTN); and back to the 
mobile unit can exceed 200 milliseconds (ms). Increased use of 
packet based networks, the mixing of circuit and packet based 
networks, and the networking of equipment from different 
manufacturers will cause delays to increase further. Increased 
speeich delays can negatively impact a user's perception of voice 
quality when in a conversation: As the roundtrip delgy in a cellular 
system increases beyond 200 ms an increased percentage of users 
will consider the delay bothersome. ; * H 

Consequently a need exists for an , apparatus and method 
which facilitates a reduction in system, delay while maintaining a 
high channel throughput: • 
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Brief Description of the Drawings 

FIG. 1 generally depicts a communication system in 
accordance with the preferred embodiment of the present invention. 
5 ■ FIG. 2 depicts a communication system in accordance with 
the packet scheduling scheme of the preferred, embodiment of the 
present invention. 

FIG. 3ms a diagram generally representing transmission and 
buffering delays in accordance with the preferred embodiment of 
TO the invention. 

FIG. 4 depicts a block diagram of a system for determining 
the time of transmission of packets of information in accordance 
with the preferred embodiment of the invention. 

15 

Detailed Description of a Preferred Embodiment 

A method and apparatus for determining an estimate of the 
time of transmission of packets of information in a communication 

20 system includes a temporal offset processor which receives 
transmission delay information from a delay analyzer and quality of 
service and call state information from a control processor. This 
information is used to determine a temporal offset for packets of 
information. The temporal offset is used by a network arbiter to 

25 determine when the associated packet should be transferred 
relative to other packets of information. 

Stated generally, a method for determining the time of 
transmission of packets of information in a communication system, 
comprises the steps of receiving a first .packet of information 

30 associated with a communication between a first mobile unit and at 
least a first base site transmitter and a second base site transmitter 
■ and comparing a transmission delay associated with the first base 
site transmitter and a transmission delay associated with the 
second base site transmitter. The method further includes the 

35 steps of receiving additional packets of information at the network 
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arbiter and determining an estimate of the time of transmission of 
the first and additional packets based, at least in part, on the 
comparison. 

■ In one embodiment; the step of comparing further 
5 comprises the step of determining the difference in transmission 
delay associated with the first base site transmitter and the 
transmission delay associated with the .second base site 
transmitter. The transmission delay associated with the first base 
site transmitter is the transmission delay between a first selector 
10 and the first base site transmitter. The transmission delay 
associated .with the second base site transmitter is the 
transmission delay between the first selector and the second base 
site transmitter. In this embodiment, the selector resides in a base 
site controller. 

15 The additional packets of information are associated with 

indepen'dant communications between additional mobile units and 
at least the first base station. The step of determining the estimate 
of the time of transmission further comprises the steps of 
determining a plurality of differences between a transmission delay 

20 associated with the first base -site .transmitter and the transmission 
delays associated with a plurality of further base site transmitters 
and determining the estimate of the time of transmission of the first 
.and additional packets based,., at least in part, on the plurality of 
differences. " 

25 Additionally, the method further includes the steps of 

generating the first packet of 1 information at a base station 
-controller; inserting into the packet a data field containing a packet 
■ temporal offset, where the packet temporal offset is based, at least 
* \n part, on the difference in transmission delay associated with the 

30 first base site transmitter and the transmission delay associated 
witlv the second base site transmitter and transmitting the first 
packet of information? from the base station controller to a network 
arbiter. The network arbiter determines the transmission packet 
temporal offset for the first packet by., extracting the inserted data 

35 field and also determines a packet delay offset, the, packet delay 
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offset being based, at least in part, on the packet temporal offset. 
The time of transmission of the first packet of information is further 
based on the packet delay offset. 

In this embodiment, the step of determining the type of 
5 information contained in the first packet of information, wherein the 
packet temporal offset is further based on the type of information 
contained in the first packet of information. The network arbiter 
determines a network delay offset which is based, at least in part, 
on a user configurable parameter. The method further includes the 

10 steps of determining a plurality of differences between a 
transmission delay associated with the first base site transmitter 
and the transmission delays associated with a plurality of further 
base site transmitters and determining a network delay offset, 
where the network delay offset is based, at least in part, on the 

15 plurality of differences. Further stesp include determining a first 
location in a first data buffer, the location being based, at least in 
part, on the packet delay offset and determining whether the first 
location in the first data buffer can accommodate the first packet of 
information. The first location accommodates the first packet of 

20 information and the first packet of information is placed in the first 
location of the first data buffer. 

When the first location cannot accommodate the first 
information' packet, the method includes the steps of determining a 
second location in the first data buffer, the location being based, at 

25 least in part, oh the first location and determining whether the 
second location in the first data buffer can accommodate the first 
packet of information. When the second location cannot 
accommodate the first packet of information, the method further 
includes the steps of determining a transmission time associated 

30 with the second location in the first data buffer, determining a 
packet discard time, the packet discard time being based, at least 
in part, on the packet delay offset and determining whether the 
packet discard time is less than the transmission time. The 
method further includes the step of discarding the first packet of 

35 information when the packet disdard time is less than the 
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transmission time or placing the first packet of information in the 
second location of the first <^ata buffer when the packet discard 
time is not less than the transmission time. 

The general method further include? the } steps of receiving a 
5 second packet of information, associated with a communication 
t between a second mobile unit , and at least the first base site 
transmitter and the second base site transmitter, determining the 
type of information contained in the fir?t packet of information, 
determining the, type of information contained in the, second packet 

10 of information and determining the time of transmission, of the. first, 
second and additional. packets based, at least in part, on the type of 
information contained in the first packet of information. The step of 
determining the time of transmission is .further based on the type of 
information contained in the second packet of information and the 

15 first packet of information is .determined to contain encoded speech 
and the second packet of information is determined to contain user 
data, the method further comprising transmitting the first packet of 
information before transmitting the second packet of information. 

FIG. 1 generally depicts a; communication system in 

20 accordance with the preferred embodiment of the present invention. 
As shown in FIG. 1, a BSC 10 is in communication with an MSC 12, 
which is in turn in communipatipn wrth a PSTN 8. In the preferred 
embodiment, the communication .system . is a Code Division Multiple 
, Access (CDMA) .cellular radiotelephone system, however it will be 

25 recognized by those of ordinary skill, in the art that any suitable 
> communication system may utilize the invention. BSs 16, 18 and 20 
rTromnTurricate~tcrBSC 10 through limited bandwidth-ttnks 17, 19 aftd- 



21. BSs 16, 18 and 20 also communicate with a plurality of mobile 
units, 22a and 22b via the CDMA air interface. 
30 BSC 10. includes a plurality of vocoders 30 and 32 in 

communication with MSC 12, and selectors 34 and 36. Vocoder 30 
, receives a digital speech signal from MSC 12 and compresses the 
.. digital speech signal into speech packets using a speech 
compression - algorithm. ,Jn the . preferred embodiment CDMA 
35 communication system, the compression algorithm is the Enhanced 
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Variable Rate Codec algorithm (EVRC), however other speech 
compression algorithms are well known in the art. Selector 34 
1 determines a call state of a communication associated with a 
particular packet. This call state includes the number of BSs in 
5 which mobile unit 22a is in simultaneous communication. In the 
case of FIG. 1, mobilfe unit 22a is in simultaneous communication 
with BSs 16 and "18. The call state also includes the type of 
communication, for example speech, data or control . In the 
p re f erre d embodiment, selector 34 receives the number of BSs and 

10 the communication type from the control processor 40. The call 
state also includes information on the difference in transmission 
delays between links 17 and 19. 

' Selector 34 receives speech packets from vocoder 30 and 
broadcasts them to an ; appropriate number of network arbiters 

15 (NAs) 50, 52 or 54 depending on the soft handoff -state. As shown 
in FIG. 1, the communication to mobile unit 22a has two soft 
handoff legs, thus each speech packet associated with mobile unit 
22a is sent to two NAs 52 and 54 via communication links 60 and 
62. Selector 34 utilises the call state associated with each 

20 communication, at least in part, to determine a temporal offset of 
each packet, information on the temporal offset is communicated to 
' the NAs 50 and 52 via control links 70 and 72. In the preferred 
embodiment, the temporal offset is embedded into the speech 
packets by selector 34 and control links 70 and 72 are therefore 

25 embedded information streams within communication links 60 and 
62. ' * 7 ■ 

In the preferred embodiment, the temporal offset 
determination is performed in selectors 34 and 36. However, it will 
be recognized by those of ordinary skill in the art, that alternative 

30 embodiments exist. For example, 'selector 34 L could embed the call 
state information into the information packets and the NAs 50 and 
52 would then use the call state to determine the temporal offset. 

Similarly, selector 36 receives speech packets from vocoder 
32 and call state information from control processor 40. Speech 

35 packets are forwarded to NAs 52 and 54 via communication links 
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64 and 55. Selector 36 determines a temporal offset for each 
packet based, at least in part, on the call state information. The 
temporal offset is forwarded to NAs 52 and 54 via control links 74 

and 76. r 
5 In the preferred embodiment, NAs 50,. 52 and 54 receive 

speech packets from a plurality, of selectors, corresponding to a 
plurality of mobile units. NAs 50, 52 and 54 utilize the temporal 
offset associated with each packet to determine the estimate (or the 
target) of the time of transmission . of the packets into network 
10 communication links 17, 19 and 21. For example, speech or data 
packets destined for mobije unit 22b must be simultaneously 
transmitted over the air interface by BSs 18 and 20. However, 
- . qommunication link 21 is longer than communication link 19 and 
hence the packet network transmission time from NA 54 to NA 84 is 
15 greater than that- from NA 52 to NA 82. Hence, a speech or data 
packet destined for mobile unit 22b can be buffered longer at 
arbiter 52 while still ensuring, simultaneous transmission via the air 
interface. Similarly, speech or data packets destined for mobile unit 
22a must be simultaneously transmitted over the air interface by 
20 BSs 16 and 18. The packet, network, transmission time from NA 52 
. - to NA 82 is greater than that from NA 5Q to NA 80. Hence, speech 
or data packets destined formobile unit 22a can be buffered longer 
, at arbiter 50 than arbiter 52. _ .. ;w , ,. 

In the preferred embodiment, a scheduling scheme, based at 
25 -.. least in. part on the call state infprmatipn, is utilized by the selectors 
to determine the temporal offset in accordance with the invention. 

^ — isjeTwwk-arblters-re^ 

^selectors to some arbitrary unit.of time. called a delay offset. This 
delayoffset is utilized to determine a target transmission time. 
30 Quality . of service information is translated into a 

communication type ... offset according to service specific 
requirements. , . The ., .communication type offset provides a 
mechanism to. allow later-arriving delay-sensitive packets to be 
transmitted before sooner arriving, delay-insensitive packets. 
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In the preferred embodiment, the temporal offset is the sum 
of the transmission, delay offset and the communication type offset. 
For simulcast communication systems with up to three soft handoff 
legs per communication, the temporal offset is determined 
5 according.to the following call state information: 



£ 
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Temporal Offset 


Call State 


Transmission Delay 
, Offset 


Communication Type 
Offset 


3-way call, longest leg 


, .0 . • •> 


c 


2 -way can, longesi leg 


0 


s T 


1-way call 


0 


s T 


2 or 3-way call, equal legs 


0 


s T 


3-way call, middle leg 


^LONGEST " ^MIDDLE 


S T 


2-way call, shortest leg 


^LONGEST " ^SHORTEST 


s T 


3-way call, shortest leg 


^LONGEST " ^SHORTEST 


S T 



where: 

^longest is the largest transmission delay measurement of 
5 all BSs participating in this call; 

5 MlDDLE is neither the largest nor smallest transmission 
delay measurement of all BSs participating in this call; 
5 SHO RTEST is * he smallest transmission delay measurement of 
all BSs participating in this call; 
10 S T is a service or communication type specific parameter 

which allows packets of other service types to be transmitted 
sooner than packets of this service type. 

For illustrative purposes, communication type delay offset 
15 parameters for delay-sensitive services, such as speech, will be 

assigned a value of zero. Communication type delay offset 

parameters for delay-insensitive services, like data, will be assigned 
a value of 10 ms. 

FIG. 2 illustrates the application of the scheduling scheme 
20 for five calls, each one having a different communication scenario. 
Relative transmission delays are indicated by the relative length of 
the communication links 220, 222, 224 in FIG. 2. BSC 100 is in 
direct communication with BSs 120, 122 and 124 while BSC 101 is 
in direct communication with BSs 126 and 128. In addition, BSC 
25 100 is in indirect communication with BS 126 via BSC 101 . 
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Speech communication 1 is in three-way soft hancloff. 
Following the scheduling scheme of the preferred embodiment, the 
packets to be transmitted via the longest leg, to BS 124, are 
assigned a 0 ms temporal offset, while ,the packets to be 
5 transmitted via the middle leg, to BS 122, are assigned a 5 LONGEST - 
Smiddle ms temporal offset. The packets to be transmitted via the 
shortest leg, to BS 120, are assigned a 5 LON gest - 5 SHO rtest ms 
: temporal offset. v . , 

' ■* Speech communicaton 2 is a one-way call, not in soft 
10 handoff. Following , the priority scheme of the. preferred 
embodiment, packets associated with communication 2 are 
assigned a 0 ms temporal offset for transmission to BS 122. 

Speech communication^ is in two-way soft handoff, with the 
longest leg being via BSG 101 to BS 126. Following the scheduling 
15 scheme of the preferred, embodiment/ the packets to be transmitted 
on the longest leg are assigned a 0 ms temporal offset. The 
packets to be -transmitted via the shortest leg, to BS 124, are 
assigned a S LON gest - ^shortest ms temporal, offset. 

Speech communication 4 is a one-way communication, not 
20 in soft handoff. Following, the scheduling scheme of the preferred 
embodiment, packets associated with communication 4 are 
assigned a 0 ms temporal offset for transmission to BS 126. 

• Data communication 5 is in two-way soft handoff. Following 
the scheduling scheme of the preferred embodiment, packets 
25 associated with the longest leg, tor BS 128, are assigned a 10 ms 
temporal offset while packets to be transmitted via the shortest leg, 
to BS 126, are assigned a 8 LONGEST - 5 SHO rtest < + 1 0 ms temporal 
offset • : , 

FIG. 3 shows a BSG 200 in communication with three BSs 
30 210, 212 and 214 via . communication links 220, 222 and 224. 
Associated with communication Jinks 220, 222 and 224 are 
transmission delays 8,, 5 2 and 5 3 . Within the BSC 200 are NAs 230, 
232 and 234, receiving information packets and associated 
temporal offset information from a plurality of selectors 240. Buffers 
; 35 250, 252 and 254 are associated with each NA. Nas utilize 
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; ' ' temporal offset information to schedule packet transmission snto 
communication links 220, 222 and 224 via buffers 250, 252 and 

254. 

: Without • the. scheduling scheme of the preferred 
5 . embodiment, the maximum buffering delay associated with packets 
' for a communication^ primarily dependant on the number of calls 
being carried on the -communication links. With- the ; scheduling 
scheme in accordance with the invention, the- maximum buffering 
delay, while still being dependant on the call loading, will also be 
10 determined by the relative transmission delays of the soft handoff 
legs and the communication type. 

FIG, 4 depicts, a block diagram of a selector and NA 
configuration in> accordance with the invention. As shown in FIG. 4, 
selector 300 is connected ;to three N As 350, 352 and 354 and each 
15 NA is connected via. a packet pipe to a BS (not shown). ; -This 
configuration implies .that the associated communication is in three- 
way soft handoff. As the associated mobile, unit moves within the 
system, the number of soft handoff legs and the NAs used will vary. 
Also the type of communication: could change. For example, a call 
20 could start off as a voice call and then, transition to a data call. NA 
350 includes a demultiplexer 360 which is responsible for analysing 
all packets received on communication link 362.. Demultiplexer 360 
determines the destination selector for each packet. All packets 
associated with " the communication of interest are passed to 
'-'25 1 selector 300 via communication link 31 2; ! < 

Selector 300 also receives packets associated with other soft 
~~ ~ handoff legs of the communication ttom- NA 3bkz via communication" 
link 314 and from NA 354 via communication link 316. A selection 
unit 310 analyzes the three packets,. in the case of three-way soft 
- ; 30 handoff, associated with each speech frame and,; using embedded 
packef quality information, selects the best frame. This selection 
process is well known in the art. The selected packet is passed to 
• ; the vocoder (not shown) via communication link 338. 
-* <~ ■ The three packets are also routed to a delay analyzer 315 

r 35 - which determines the relative differential delays between the legs of 
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the communication; The determination is performed based upon 
delay information embedded in each packet and on the arrival time 
of each packet ' at delay analyzer 315. The embedded delay 
information* provides data on the arrival time of associated forward 
5 link packets received at the BSsfrom the BSC. In the preferred 
embodiment the embedded delay information conforms to the 
Packet Arrival Timing Error (PATE) information field as specified in 
the traffic frame format of the Telecommunications Industry 
Association standard 634 A (TIA/IS-634-A). Using this delay 

10 information, delay analyzer 315 determines which legs of the call 
exhibit the longest, second longest and shortest delays and the 
relative delay difference between the legs. This information is 
passed to the temporal offset processor 330. 

temporal offset processor 330 also receives soft handoff 

1 5 state information from the control processor 320 which indicates the 
number of soft handoff legs associated with the communication and 
hence the number of destination BSs which associated packets are 
to be sent to. Temporal offset processor 330 also receives 
communication type information from the control processor 320. 

20 Temporal offset processor y '330 ustes the 'delay information, the 
number of soft handoff legs and the communication type to assign 
a temporal offset to each of the le^s of the communication as 
described above in accordance with the invention. The temporal 
offsets are then passed to the multiplexer (MUX) 340. 

25 ' For a speech communication type, MUX 340 - receives a 

speech frame from a vocoder (not shown) via communication link 
342. In the preferred embodiment of the CDMA communication 
system, each speech frame represents 20 ms of speech. For a data 
communication type, MUX 340 receives a data frame from a data 

30 source. The data source (not shown) could be a digital modem, 
InterWorking Unit or as in the preferred embodiment, a vocoder 
operating in a data mode. MUX 340 replicates the speech or data 
frame, the number of-duplicates being dependant on the number of 
soft handoff legs associated with the communication. Each of the 

35 speech or data frames is appended with additional information to 
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form an information packet, in the preferred embodiment, the 
information packet conforms to the trgffic frame format specified in 
TIA/IS-634-A as mentioned above. The temporal offset associated 
- , with the packet's destination leg is then appended „ to each 
5 information packet by MUX 340. 

The information packets with the tagged temporal offsets are 
then serit to the NAs associated .with the destination. BSs. In the 
three-way soft handoff example of FIG. 4, one packet is sent to NA 
354 via communication link 344, one packet is sent to N A 352 via 
10 communication link 346 and the third packet is s?ent to, N A 350 via 
communication link 348. . ^ 

NA 350 receives information packets tagged with their 
appropriate temporal offset, from multiple selectors including a 
packet from selector 300. .Eaph speech or data packet is 
15 associated with a call. A packet analyzer and MUX 370 then 
extract? the temporal offsets. from the information packets.. 
; The circular data buffer 38Q is partitioned, into several data 
sections, each data section, being representative of a unit of time. 
The predetermined size of the data section is dependant on the 
20 quantity of data that can/be transmitted via communication link 395 
in the unit of time. In the; preferred embodiment the unit of time is 1 
ms. As the resolution of the teipporal offsets may not be at the 
same resolution as the unit of time, a simple conversion may be 
required. In one embodiment the temporal offset will be rounded 
25 up to the next integer.units of time. For example, for a 1 ms unit of 
time a temporal offset of 4.2 ms, would be rouipded up to 5 ms. 
~ : However, in the preferred embodiment ,tpe temporal offset would" 
: be at the same resolution, as the unit of time, and hence no 
conversion would be necessary. If a conversion is necessary then 
30 it is performed by the MUX 370. . 

The MUX 370 then calculates a packet del?y offset for each 
of the packets of information. The delay offset for a packet is, at 
least, a function of the temporal offset associated with the packet, 
the temporal, offset being rounded up if necessary. The delay offset 
35 is also a function of a network delay offset 372. The network delay 
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offset 372 is to -allow for quality of service considerations where a 
system operator can tradeoff system delays versus discarding 
" packets. In the preferred embodiment the network delay offset 372 
'^configurable by the operator and fixed until the operator desires 
5 to change it. Alternative embodiments include the MUX: 370 
varying the network delay offset 372 based upon the loading of the 
network or based upon the average of the delays associated with 
the base sites. In the preferred embodiment the packet delay offset 
is realised by adding the packet temporal offset to the network 

10 delay offset. 

The packet delay offset, 5 pdo is then used to determine a 
section of the "circular data buffer 380 to place the packet of 
information. Circular data -buffer has sections each section 
being capable of storing 1 ms of transmittable information. FIG. 4 

15 illustrates the situation at an arbitrary time t=T. MUX 390 is reading 
a packet from a section T of the circular data buffer 380. The first 
section of the buffer 380 where the MUX 370 attempts to place the 
packet is the section* representing T+5 pdo mS. If the section is full 
and therefore cannot accommodate the packet,, the MUX 370 

20 attempts to place it in the-nexT section, ie T+S^+lmS. If that 
section is also full then it proceeds to the first section that can 
accommodate the packet. If too; many sections cannot 
accommodate the packet, then it follows that the packet may be 
dispatched to the BS too late to be transmitted to the mobile. 

25 Hence it is desirable to have a packet discard mechanism so that 
the packet is discarded before it utilizes valuable bandwidth on 
communication link 395. In the preferred embodiment, a discard 
threshold, 5 discard is used. If the first section that can accommodate 
the packet is beyond T+S^ 0 +S 6isczr6 ms then the packet is discarded 

30 before being placed in the buffer 380. Alternative embodiments 
exist, including tagging each packet with a discard time, placing 
the tagged packet into the buffer, and then discarding the packet if 
it cannot be transmitted to the BS (not shown) before the discard 
time. 
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The MUX 390 -retrieves the packets serially from the buffer 
380 and sends them to the associated BS via communication link 
395. In the example. of FIG. 4, MUX 390 will read all the packets in 
section T, before proceeding to read the packets, from section T+1 
5 : ms. If any sections do not contain -any packets, then the MUX just 
proceeds to the next section. - 

; Although in this embodiment the temporal offset tag is 
extracted, in an alternative embodiment the tag remains appended 
to each packet to assist in determining the target time transmission 
10 through other entities and communication links of the system. For 
example each BS could use the temporal offset , received in each 
forward link packet to determine a temporal offset for reverse link 
' packets associated with the same communication. 

It should be understood that the implementation of other 
15 variations and modifications of the invention in its various aspects 
will be apparent to those of ordinary skill in the art, and that the 
invention is not limited by the specific embodiments described. It is 
therefore contemplated to cover by the present invention, any and 
all modifications, variations^ or equivalents that fall within the spirit 
20 and scope of the basic underlying principles disclosed and claimed 
herein. - ^ z . , it 

We claim: - ■ \ r 



i ... . 
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Claims 

1 . A method for determining the time of transmission of packets 
of information in a communication system /comprising the steps of: 

5 

receiving a first packet of information associated with a 
communication between a first mobile unit and at least a first base 
site transmitter and a second base site transmitter; 

comparing a transmission delay associated with the first 
10 base site transmitter and a transmission deiay associated with the 
second base site transmitter; 

receiving additional packets of information at the network 
arbiter; and 

determining an estimate of the time of transmission of the 
15 first and additional packets based, at least in part, on the 
comparison. 

2. The method of claim 1, wherein- the step of comparing 
further comprises the step of determining the difference in 

20 transmission delay associated with the first base site transmitter 
and the transmission delay associated with the second base site 
transmitter, wherein the transmission delay associated with the first 
base site transmitter is the transmission delay between a first 
selector and the first base site transmitter and the transmission 

25 delay associated with the second base site transmitter is the 
transmission delay between the first selector and the second base 
site transmitter/ 

3. The method of claim 1 further comprising^ the steps: 
30 ' 

generating the first packet of information at a base station 
controller; f 

inserting into the packet a data field containing a packet 
temporal offset, where the packet temporal offset is based, at least 
35 in part, on the difference in transmission delay associated with the 
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first base site transmitter and the transmission delay associated 
with the second base site transmitter; and 

transmitting the first packet of information from the base 
station controller to a network arbiter. 

5 

4. -. The method of claim 3, wherein the network arbiter 
determines the transmission packet temporal offset for the first 
packet by extracting the inserted data field .and the network arbiter 
determines a packet delay offset, the packet delay offset being 

10 based, at least in part, on the packet temporal offset, wherein the 
time of transmission of the first packet of information is further 
based on the packet delay offset and wherein the network arbiter 
determines a network delay offset which is based, at least in part, 
on a user configurable parameter. 

15 ,.- ,, .. 

5. The method of claim 1 , further comprising the steps: 

receiving a second packet of. information, associated with a 
communication between a seqond mobile unit and at least the first 
20 base site transmitter and the second base site transmitter; 

determining the type of information contained in the first 

packet of information; , 

determining the, type of information contained in the second 

• packet of information; and t 
25 determining the time of transmission of the first, second and 
additional packets based, at least in part, on the type of 
— irrformation contained^rr the first packet ofinformation, 

6. The method of claim 5, wherein the step of determining the 
30 time of transmission is further based on the type of information 

^contained in the second packet of information and wherein the first 
packet of information is determined to contain encoded speech 
,, and the second, packet of information . is determined to contain user 
- data, the method further comprising, transmitting the first packet of 
•» 35 , information before transmitting the second packet of information. 
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7. A systenh for transmitting packets of information in a 
communication system comprising: 

5 a selector including means for determining the difference in 

transmission delays between the selector and the base stations in 
simultaneous communication with a mobile unit; 

means for assigning a temporal offset to a packet of 
information based/ at least in part, on the difference in 
10 transmission delays; 

means for inserting the temporal offset into the packet of 
information; and 

a network arbiter including; 

means for extracting the temporal offset from the 
1 5 packets of information; 

a data buffer; 

means responsive to the temporal offset for 
determining a first buffer location in the data buffer; and 
means for transmitting packets of information. 

20 

8. The system of claim 7, wherein the network arbiter further 
comprises: 

means, for determining whether the first buffer location 
25 contains an untransmitted packet of information; and 

means for determining a second buffer location if the first 
buffer location contains an untransmitted packet of information 

9. The system of claim 8, wherein the network arbiter further 
30 comprises means for inserting the packet of information into the 

first buffer location if the first buffer location does not contain an 
untransmitted packet of information. 

10. The system of claim 8, wherein the network arbiter further 
35 comprises: 
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means for determining a transmission time associated with 
the second location; 

means for determining a packet discard time, the packet 
-5* . discard time being based, at least in part, on the packet temporal 

■■„■*- offset; - : 

means for ^comparing the. packet discard, tims and the 
transmission time; and - 

means responsive to the comparison for discarding the 
10 packet of information. 
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